#include <iostream>
#include <cmath>

bool IsPrimeNumber(int n) {
	if(n <= 1) {
		return false;
	}

	if(n == 2 || n==3) {
		return true;
	}

	int d = int(std::sqrt(n));
	for(int i=2; i <= d; i++) {
		if(n % i == 0) {
			return false;
		}
	}
	return true;


}

/**
 * 质数判断
 * 
 */
int main() {
	int n;
	std::cin >> n;

	while (n--){
		int num;
		std::cin >> num;
		if(IsPrimeNumber(num)) {
			std::cout << "yes\n";
		}
		else {
			std::cout << "no\n";
		}
	}


	return 0;
}